def fibo(n):
    if n <= 1:
        return n
    else:
        return (fibo(n-1) + fibo(n-2))

num = int(input("请输入一个数字："))

if num <= 0:
    print("请输入一个正整数！")
else:
    print("斐波那契数列为：")
    for i in range(num):
        print(fibo(i)) 
